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Abstract 

Formalism of discrete noncommutative Fourier transform is developed and ap- 
plied to the study of Weyl-covariant channels. We then extend a result in [7] 
concerning a bound of the maximal output 2-norm of a Weyl-covariant channel. 
A class of channels which attain the bound is introduced, for which the multi- 
plicativity of the maximal output 2-norm is proven. Complementary channels 
are described which share the multiplicativity properties with the Weyl-covariant 
channels. 

1 A noncommutative Fourier transform 

A state of finite quantum system is represented by a positive operator p of trace 
one (density operator) in a Hilbert space 7i of dimensionality d. The set of density 
operators in TL is denoted &{TL). A channel $ is a completely positive (CP) trace- 
preserving (TP) map of the algebra '^{Ti) of all operators in Ti. Although the 
TP condition is redundant in the context of our results, we shall impose it just for 
notational convenience. 

The maximal output p-norm of ^ is defined as 

up{^):= sup mp)\\p, (1.1) 
where || ||p is the Schatten p-norm: := (tr|p|P)p. 
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The current multiphcativity conjecture is that 

i^pi^^n) = Up{<^)up{n), (1.2) 

for arbitrary channels ^ and 17, and for p £ [1, 2]. Note that the inequahty fp('I> 
^) ^ '^pi^)t^p{^) is straightforward. In this paper we consider the case p = 2, which 
is stih an open problem (see [3], [8], [TO] for some general results in this direction). 

Let us choose an orthonormal basis {ck', k = 0, d — 1} in TC. Consider the 
additive cyclic group Zd and define an irreducible projective unitary representation 
of the group Z = © in as 

z = {x,y)^W, = U''Vy, 

where x,y € Z^, and U and V are the unitary operators such that 

U\ek) = \ek+i{modd)) , y\ek) = exp (^^^ l^k)- 

The discrete Weyl operators Wz satisfy relations similar to the canonical com- 
mutation relations for Weyl operators on Z = © (see e. g. |4]): 

VF,T^,. = exp(i(y,x'))TV.+.'; (1.3) 
WzWz, = exp(i((x', y) - {y\ x)))W-jWz- (1.4) 

where := 2Tiyx/d. 

For future use we introduce the duality form on Z 

{z',z) := {x',x) + {y',y), 

and the symplectic form 

{z',Jz) := {x',y) - {y',x), 

where J{x,y) := {y,—x). 

Instead of the relation W* = W-z for the usual Weyl operators, we have 

VF; = exp(i(y,x))W_,. (1.5) 

Moreover, 

TYWzW:, = d5zz'- (1.6) 

Consider 971(7^) as a Hilbert space with the Hilbert-Schmidt inner product. The 
Weyl operators form an orthogonal basis in 971(7^). Hence for all X G 97^(7^) 

X = Y,fx {z)Wz , where fx (z) = ^TtXW: . 
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The correspondence X <^ fxiz) is a discrete analog of the "noncommutative 
Fourier transform", see It has Parceval-type properties 

TyX = dfxiO); TiX*X = d^\fxiz)\^. (1.7) 

z 

It follows that for a state p £ 6(7^) 

/,(0) = i; |/p(z)|<i (1.8) 

and 

Moreover, p is a pure state if and only if Tvp^ = 1, which is equivalent to 
The relation (|1.5|) implies 



fx{z)=exp{-i{y,x))fx*{-z). (1.10) 

A necessary and sufficient condition for a Hermitian X G 371(7^) to be positive 
is: the d? x -matrix 

[fx{z' - z) exp(i(y, x - a;'))]^^^,^^ 
is nonnegative definite. The necessity follows from 

J^c,c,,/x(2' - z)exp(i(y,x - x')) = ^TtX (^E^-^-) (^X^c,,VF,,^ > 0. 

The proof of sufficiency is similar to that for the case of the "noncommutative 
Fourier transform" , see [1] . 

2 Multiplicativity for the Weyl-co variant maps 
and channels 

A linear map <I> of DJt(7i) is Weyl-covariant if 

^{W,XW*) = w,<^{x)w; 



3 



for all z £ Z and X G Tl{Tl). Inserting X = W^' we find that ^{Wz') satisfies the 
same relation ()1.4p as Wz', hence <I>(Ty2')VF*, commute with all Wz- Therefore 

^Wz) = Hz)Wz, (2.1) 

where (j){z);z G Z, is a complex function. By making a normalization, we can 
always assume that 4>{0) = 1. The class of such maps we denote Wi{H). We shall 
also use the notation \\A\\2 = \/TrA*A. 
Defining the Fourier transform 

^Yl "^(^^ exp(i(7, z)), 

we have 

4>{z) = ^P'yeyip{-i{-/,z)), 

■y&Z 

for 7 = (a, /?) E Z. The relation (jl.4p implies that 

^X) = Y^P^Wj^XW}^. (2.2) 

7 

There is a simple formula for composition of two Weyl-covariant maps 

($1 o ^2)ip) = (^2 o ^i)ip) = Y^P^Wj^pW}^, 



where p-y = piy^ * p^^^ is the convolution of functions p^^ , p^'^ , defining the maps 
$i,<^2) since the action of the composition on the maps is given by (j2.ip . where 

(j){z) = (j)l{z)(l)2{z). 

The map $ is channel if and only if {P'y} is probability distribution on Z, 
and (^(z) - its characteristic function [5] . The relation (j2.2p is then the Kraus 
representation. 

Our principal estimate is: 

Theorem 1. Let <I> G Wi{7i) and p - an operator in7i®lC Then 

||(cI>O3ldc)(/5)||Bi(l-max|<A(^)|2)||Tr„/5||2 + max|0(z)|2||p||2^ (2.3) 



Proof. Defining Az = ^TinpiW* ® I), we have 

p = YWz<^Az. 
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Note that 

ll/5|li = Tr (^X^Ty;®^:,^ (^W^^A^j =dY,TTA:A,; 
Ttnp = ^TtW, ^ A, = dAo; 



WTTnpWi = d'TTA*oAo. (2.4) 
Next, we have 

II (CD Id^)(p)||2 = Tr <P{z'rw:, Al^i 4>{z)W, ® A^ 
= dY,\4>{z)\^TrAlA, 

z 

= d('IV^S^o + 2]|0(^)|'TV^:^ 

< d I Tr^o^o + max|(/.(z)|2y Tr^;^^ 1 (2.5) 
= d{^- max|(/.(z)|2^ Tr^5^ + max|(/.(z)|2^Tr^*^^j 

= i (1-11^x10(^)12) ||TV^^||2+ |^(^)|2||^||2^ 

QED 

In the case of one dimensional /C the bound (j2.3p imphes the fohowing inequahty 
for channel ^ obtained in proposition 9 of |7]: 

Tr$(p)2 < i ( 1 + (d _ 1) max |(/)(z)p 

Moreover, this proposition states that, in the case d = 3, the equality is attained 
here for a special pure state p. This observation can be substantially generalized 
(see theorem 3 below). 

Theorem 2. Let ^ e Wi{n) he such that 

\<l}{z)\ < 1; z&Z, (2.6) 

and 



= -L (^1 + (d - 1) max |</>(z)|2j ' , (2.7) 



then the multiplicativity of the maximal output 2-norm holds for $ (8) where $7 
is an arbitrary CP map. 
Proof. We have 

\\TTH{ldn(S)n){p)h = MT^np)h < M^) 

\\{ldn ® mp)h < ^2{ldH ^^) = i^2m, (2.8) 

where the last equaHty follows from [1]. Replacing p by (Id-^^ (8) ^)ip) in Theorem 
1 and using (|2.6p gives 



||(^> mp)\\l < - max \4>{z)\'){u2{n))' + m^^\^{z)\\u2mf 

= i (l + (d - 1) max |<^(z)|2^ ii^2mf. (2.9) 

Therefore by ([IZD 

Z/2(^>® J7) < J^2(^')j^2(f^). 

QED 

Define the set of optimizers of |</'(-z)| for z ^ 

"fmax := {z : z ^ 0, z = argmax|(/)(z)|}. 

ZytQ 

For a unit vector \ip) £ Ti. consider the subset of Z defined as 

:= {z : \ip) is an eigenvector of Wz}. (2.10) 

By (I1.3P is a subgroup of Z and < d as we shall see from the proof of 
theorem 3. 

Theorem 3. Let d he arbitrary. A necessary condition for the equality (12. 7p 
is |<?max| > d — 1. A sufficient condition is that there is a subgroup Q^, C Z such 
that \Q^\ = d and 

QiP \ {0} C £yaa.x- 

Proof. If (12. 7p holds then there exists a pure state p such that equality holds 
in (j2.5p with A^ = fp{z). This implies := {z : z 7^ 0, fp{z) 7^ 0} C <Sniax. Hence 
the necessity follows from (II. Sp and (jl.9p . 

Let IV') be a common eigenvector for the unitaries VF^; z £ Q^^ with eigenvalues 
C2 of modulus 1, and let us show first that \Q^\ < d. If |^^| > d, then the operator 

x = \y+Y.~^-^\ (2.11) 

V zdC J 
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where C is any subset of \ {0}, such that |£| = d — 1, satisfies X\'\l)) = |^/;), 
and TrX*X = 1 by dTTl). This can be only the case if X = po = IV'XV'I- Then it 
follows: 1) l^^l = d, for otherwise the operator /jq would have several different de- 
compositions (j2.1ip corresponding to different subsets L\ 2) under the assumptions 
of the theorem 

Tr$(po)*^(/5o) = 




= 3 (l + ((i-l)max|(/.(z)n . QED (2.12) 
a y z^O ) 

A subset C Z = Zrf © will be called degenerate if the symplectic form 
vanishes on T : 

{z',Jz) = 0, z'.z^T. 

A subgroup of Z generated by T is again a degenerate subset. Let T be degenerate, 
then the operators Wz ;z ^ all commute by (jl.4p and hence have common 
eigenvector (s). We conclude that C for some -0) hence < d, and if the 
equality holds, then is a (maximal degenerate) subgroup of Z. 
Examples 

1) Consider the cyclic subgroup generated by an element z ^ Z 

g{z) := {kz : k = 0,1,... d-1}. 

This subgroup is degenerate and \ G{z)\ = din the case where z = {a, [5) and a, (3, d 
have no common nontrivial divisor, in particular if d is prime. 

2) Assume d = piP2, where pi,P2 are primes, then the subgroup generated by 
two elements (pi,0) and {0,P2) is a maximal degenerate noncyclic subgroup. 

Corollary. If there is a maximal degenerate subgroup Q C iSmax U 0, then p.7p 
holds. 

Examples 

1) As noticed in [7j, the condition of Theorem 3 always holds if d = 3 and <I> 
is a channel. By using the fact that 2zo = —zq in case d = 3, our Theorem 2 
implies the multiplicativity of 2-norm in case \<p{z)\ = \(j){—z)\, e.g. the map <I> is 
hermitian. 

2) Any unital qubit {d = 2) channel is unitarily equivalent to the form 

7 

where j = 0, x,y, z and o"^ are the Pauli matrices (see e. g. [9]). But in the case 
d = 2 the discrete Weyl operators are 

Woo = I = c7o, Woi = V = az, Ww = U = a,, Wu = UV = -iay. 



7 



Thus any unital qubit channel is covariant with respect to the projective represen- 
tation of the group Z2 © Z2 generated by these discrete Weyl operators. 

For any z 7^ the cychc group Q{z) consists of two elements {0, z}. Hence the 
assumption of the corollary is always satisfied for the unital qubit channels. More 
generally, it holds for arbitrary qubit map <I> G WiiTi). 

3) The d— depolarizing channel 

= Ap+(l-A)Trpi/ 

is unitarily covariant, hence Weyl-covariant. For this channel (p{z) = A for z ^ 0, 
hence ^max = Z \ {0} and the assumption of the corollary is trivially satisfied. 
Moreover, the conclusion holds for the map $ with arbitrary A G C, |A| < 1. 

4) Let ^ be a subgroup of order d and define a function on Z : 

'1, z = 
(t>{z) = la + b, z£g\{0}, (2.13) 
^b, ziQ 

where a, h are complex numbers to be restricted later. By the Fourier transform. 



P7 



^2 ^</'(^;)exp(i(7,z)) 



d2 
1 

d2 



'l + a(d-l)+6((i2-l) 7 = 
\ + a(d-\)-h 7Ge?^\{0} 
l-a-6 liQ^- 



(2.14) 
(2.15) 



Here = {z' : {z', z) = 0, G Q} is a subgroup of Z, and we used 



^exp(z(7,z)) 
zeT 



|r| , 7 e 
0, 7 



for a subgroup T C Z. To see this, for each 7 F choose z £ Z such that 
(7, z) 7^ 0. Factor F by G{z) of the order, say, N. Then the sum over each coset is 
0: 



N-l 



N-l 



^ exp((7, z + kz)) = exp((7, z)) ^ exp((7, z)k) = 0. (2.16) 

fc=0 fc=0 

A direct calculation shows that the Weyl-covariant map ^ defined by the func- 
tion (j2.13p can be written as 



$(p) = a'^ip) + bp+{l-a- b)Tip-, 



(2.17) 
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where 

"^(P) = ^ E Wj.pW%. (2.18) 

If the group G is maximal degenerate, then Q-^ = JQ. To see this, take J{x',y') = 
{y',—x') G G'^- This imphes {y',x) + (— = for all G ^ . Since Q is 

maximal degenerate we have Q'^ C . The inverse inclusion is obvious. Thus 
(f2T8]) takes the form 

^(p) = ^E^-'°^*- (2.19) 

zee 

Assuming |6| < 1, |a + &| < 1 gives the condition (j2.6|) . Moreover, if a, 6 satisfy 
the condition |a + 6| > \b\ , the map (j2.17l ) has the property in the corollary, giving 
another case for which the multiplicativity of 2-norm holds. 

If Q is maximal cyclic then ^' is a "completely dephasing channel" : 

d 

^{p) = Y.\h,){hj\p\h,){h,\, (2.20) 
i=i 

where {hj} is the orthonormal basis of the commuting operators {Wz',z G as 
we shall show in a moment. The sum is an expectation onto Abelian subalgebra 
of operators diagonal in basis {|/ifc)}. In this case the condition |a + 6| > \b\ 
becomes redundant. In fact defining the Weyl operators relative to the new basis 
we have the relation (j2.19p . where Q = {fc(0, 1) : /c = 0, . . . , d — 1}. Then 
= {/(I, 0) : / = 0, . . . , d - 1}, and 

|a + 6| > \h\ ^ e? \ {0} C 
|a + 6| < \h\ ^ \ {0} C 

so that the condition of the corollary is always fulfilled. 

Let us show that p.lOp is the same as the completely dephasing channel (I2.20|) . 
Let Q = {kzQ : fc = 0, 1, . . . , d — 1}, then we have 



Let 



fc=0 fc=0 



'27ri 

Wzo\hj) = Cj\hj); Cj = exp ( —aj ] , (2.22) 



where all aj must be different modd, for otherwise two different pure states 
emerging from the corresponding eigenvectors would have the same representa- 
tions (|2.1ip . Hence we can assume that aj = j + aQ;j = 0, 1, . . . , d — 1. Therefore 
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we have 




■n 



(2.23) 



Finally consider the case where (j2.17p is channel. If the point (a, b) G is in 
the triangle, defined by the corners (0,1), (-l/(<i - 1), 0), (d/(d - 1), -l/(d - 1)) 
(see Figure) , the function is nonnegative for all 7 and defines the Weyl-covariant 
channel (j2.2p . The condition |a + 6| > \b\ then amounts to a(a + 26) > (this 
corresponds to the shaded area on the Figure). In the case of the channel (j2.17p 
with ^ given by (j2.20p it becomes redundant. The multiplicativity of 2- norm in 
this case follows also from a general result in [10]. To investigate this case further 
in terms of the additivity of the minimal output entropy and the multiplicativity 
for p E [1, +00], see [2]. 



The relation between a channel and its complementary [6j (conjugate [7j) was 
investigated in these papers to show that the multiplicativity of the original channel 
implies that of the complementary channel. Suppose the original channel is given 
by the Kraus representation 



3 Complementary channels 



a=l 



and the complementary channel by 



Wt-.HA^ He- 



Here ds = diuiHB and dc = diuiHc- Then [6] 



{ea\Wt = {et\W, 



where {et}t is an orthonormal basis in TCb and {ea}a in Ti-c- 
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In this section we compute the complementary of a Weyl-covariant channel. 
This was also derived in [7j but we give somewhat more explicit form by using a 
different method. In this section we use, for convenience, different notations for 
the Weyl-covariant channel 



x,y=l 

Let et be a row vector with t-th entry 1 and others 0. Then 



Hence 



et- 



yy = diag 



f2TTi 

exp ^—y 



/27ri , 
, exp I —ty ),...,! 



\ed-xj 



Jjxyy 



/exp(^(l-x)y) ei_,\ 
exp (^(t - x)y) et-a 



Vexp(2^(d-x)y 
Therefore reordering the Kraus operators we have 
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Here 



( Ad,i_,exp(^t(l-s))et \ 

Ai-«,i-s exp (^(i - 1 + - s)) et-i+u 

\ Ai,i_,exp(2^(t-l)(l-s))et_i ) 
\d,i-set \ /exp (^1 • (1 - s)) ... 



Ai,i-set-i/ \ 
/Ad,i-. ••• \ 



... exp(^d(l-.))y 



Ijl-tyl- 



V ... Ai,i_,y 



where 



\ 



V ... Ai,i_,/ 
which is a diagonal matrix defined for each s. Then we have 



Wt 



\0 ... i^d/ 

In general, a channel of the form 



N 



k=l 



can be rewritten as 



= {Ai,...,An) {I^p) 



Al 



.A 



NJ 



Therefore the complementary channel of the Weyl covariant channel can be written 
as 

= w{i®p)w*, 
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where 



W 



yo ... 



/v^v^ . . . U^V^ 
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A:(0,1); B:(/^,-;^); E:(-^,o); 

AB:a + 6 = l; AE : a(d - 1) - 6 = -1; 

BE :a(d-l) + 6(^2-1) = -!; CF : a + 26 = 
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